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This is a continuation of an earlier note (Duke Mathematical Journal, volume 15, 
pages 1043-44 (1948)). It deals with bounds for the characteristic roots of matrices with 
positive (nonnegative) elements, and with bounds for multiple roots. 



This note is a continuation of an earlier one [l]. 1 
There the position of the characteristic roots of an 
nXn matrix A=(a ik ) inside or on the boundary of 
the n circles d with centers an and radii Aj=^\a ik \ 
was studied. k9£i 

In particular, it was shown in [1] that for n=2 the 
common part of the circles cannot contain a root 
unless it is a common boundary point. This fact is 
not true for n >2 as is, for example, shown by the 
matrix 

^0 1 (O 
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which has the roots 0, — 3, — 5. The root is con- 
tained in all three circles. It can however be shown 
that an analogue of the situation for n=2 holds if 
further conditions are imposed on the elements a ik . 

Theorem 1. The dominant root of a matrix of 
positive elements cannot be a common point of all 
n circles d unless it is a common boundary point of 
at least two of the circles. 

Proof. It is known [2] that the dominant root X 
of such a matrix is real and positive and that the 
corresponding characteristic vector x i} • - - , x n can 
be chosen in such a way that all its components are 
positive. Consider then the equation 



or 



a«i3i + - • •+(««— \)x t + - • ' + a in x n = Q, (1) 
(X — o,ii)Xi=2_j(ii] C Xk. (2) 

k^i 



As the right-hand side of (2) is positive, it follows 
that 



X — a 7i >0. 
Equation (2) implies that 

(X — an)Xi>Ai mina?*. 

k^i 



(3) 



(4) 



Let X be an inner point of all circles d, that is, 

X— au<CAi, i=l, • • • ,n. (5) 

It follows from (4) that 



Xi>minx*, 

kj*i 



n. 



Figures in brackets indicate the literature references at the end of this paper. 



This is not possible. Hence X cannot be an inner 
point of all d. Assume then that X was on the 
boundary of at least one circle d, say d, and an in- 
ner or boundary point of all other circles. Then re- 
lation (4) for i = 1 implies that 



Let 



Xi>minxA;. 
mi 



minza—a^, (say) 

ky±l 



(6) 
(7) 



and consider relation (4) for i=2. This implies that 
either 



or 



X — a 2 2=A 2 and x 2 >minx fc 



X — a>22 < CA 2 and x 2 ^>mmx k . 

k?±2 



(8) 
(9) 



However, relations (6) , (7) , (9) lead to a contradic- 
tion and so (8) holds which means that X is on the 
boundary of C 2 . 

It can be shown that the dominant root of a ma- 
trix of positive elements can lie inside of n—1 circles 
and outside of one circle without touching the bound- 
aries. The following example of this was commu- 
nicated to the author by A. Ostrowski: 

Define a ik (i^k) as arbitrary positive numbers. 
Take X sufficientlv large and positive and define a H 

by 

1 n 

a u = \ — jjdn — XX*>0,i>l, 
* k=2 

k^i 

«n = X-2X)a 1 ,>0. 

fc = 2 

It follows that X is a characteristic root of the matrix 
(a ik ) and that the corresponding vector is ( — y 1 , • • • , 1 V 



Hence X is the dominant root, as the other roots can- 
not have vectors with positive coordinates only [2]. 
Two generalizations of theorem 1 are possible, one 
to matrices with nonnegative elements instead of 
positive ones. These matrices have as one of their 
dominant roots a nonnegative real number, and the 
corresponding vector can be chosen to have non- 
negative components. Hence, all the above argu- 
ments can be repeated, as long as equations (2) do 
not involve any equation of the form = 0. This 



124 



could only occur, if the matrix A can be transformed 
to the form 



\U QJ 



by the same permutation of the rows and columns 
[1] and where P and Q are square matrices, and 
consists of zeros. Thus the following theorem holds: 
Theorem 2. Let A be a matrix of nonnegative 
elements which cannot be transformed to the form 



\U QJ 



by the same permutation of the rows and columns. 
Then the real dominant root of A cannot be a 
common point of all n circles C t unless it is a common 
boundary point of at least two of these circles. 

Consider now matrices whose main diagonal 
elements are arbitrary real, but whose off-diagonal, 
elements are positive (nonnegative). It is known 
[3, 4] that such a matrix has as root with largest 
real part a real positive (nonnegative) number and 
the components of the corresponding vectors can 
be chosen to be all positive (nonnegative). It is 
clear that theorems 1 and 2 can be generalized to 
these matrices. 

The remaining two theorems concern multiple 
roots of general matrices. It is easy to find examples 
of matrices with a multiple root that is contained 
as inner or boundary point in only one circle d. 
It can, however, be proved that in (his case the 
rank of the matrix 

(a ik —\5 ik ) is n—1. 

Theorem 3. A characteristic root X which is an 
inner or boundary point of only one circle d cannot 
have two independent characteristic vectors corre- 
sponding to it. 

Proof. Assume that \a n — \|< A x and \a u — \\^> A t 
for i ^ 1 . Consider any characteristic vector X\ } . . . , 
x n which corresponds to X. Then the relations 



\du 



-X| \Xi\< A t max|z*| 



(10) 



(ii) 



hold. For i>l they imply that 

\Xi\<C max \x k \- 

k^i 

Hence 

|xi|=max |£jfc|>izj| for i>l. 
& 

This eliminates the possibility of a vector y h . . . , y n 
that corresponds to X and is independent of X\, . . . , 
x ny because otherwise a linear combination of both 
vectors could be found in which the first component 
is and which does not vanish identically. 



Theorem 4- If A has a characteristic root X of 
multiplicity n— 1 and with n—1 independent char- 
acteristic vectors then X is contained in at least n—1 
circles C t . 

Proof. The matrix (a ik —\8 ik ) has the same vec- 
tors as (a ik ) and as roots the numbers \x — X when /x 
runs through all roots of (a ik ). The circles that 
correspond to the matrix (a ik —\8 ik ) have the same 
radii as the original ones, but their centers are moved 
from a ti to &«— X. Hence, we may restrict our- 
selves to the case where X = 0. In this case the 
matrix can be transformed to the form 







X= 



by means of a nonsingular matrix U=(u ik ). Denote 
by A the determinant \u ik \ and by U ik the cof actor 
of u ik . It is then easy to see that the original matrix 
(a ik ) = UXU~ l is of the form 



(a ik ) = 



aUmUm/A aU ln U 2n /& ••• aUi n U nn /A 
OtU 2 nU ln /A aU 2 nU 2n /A ... aU 2n U nn /A 

^ OtUnnUin/A aU nn U 2 n/A . . . aU nn U nn /A 



Assume now that lies outside one of the circles, 
say Oi. This implies 



\u ln \>^2\u kn \ 



(12) 



This, however, implies that 



l#in|<2)l^jfcjiL i = 2, . . ., n. 

From this it follows that lies inside all circles C i} 
i = 2, . . ., n, which proves the theorem. 
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